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Abstract — In this paper, we analyze the uplink goodput 
(bits/sec/Hz successfully decoded) and per-user packet outage in 
a cellular network using multi-user detection with successive 
interference cancellation (MUD-SIC). We consider non-ergodic 
fading channels where microscopic fading channel information 
is not available at the transmitters. As a result, packet outage 
occurs whenever the data rate of packet transmissions exceeds 
the instantaneous mutual information even if powerful channel 
coding is applied for protection. We are interested to study the 
role of macro-diversity (MDiv) between multiple base stations on 
the MUD-SIC performance where the effect of potential error- 
propagation during the SIC processing is taken into account. 
While the jointly optimal power and decoding order in the MUD- 
SIC are NP hard problem, we derive a simple on/off power 
control and asymptotically optimal decoding order with respect 
to the transmit power. Based on the information theoretical 
framework, we derive the closed-form expressions on the total 
system goodput as well as the per-user packet outage probability. 
We show that the system goodput does not scale with SNR due 
to mutual interference in the SIC process and macro-diversity 
(MDiv) could alleviate the problem and benefit to the system 
goodput. 

Index Terms — Successive interference cancellation, error prop- 
agation, macro-diversity, optimal decoding order, order statistics. 

I. Introduction 

THere are two important technologies that could substan- 
tially enhance the uplink performance of cellular sys- 
tems, namely the multi-user detection (MUD) and the macro- 
diversity (MDiv). The MUD is effective to mitigate intra-cell 
interference while the MDiv is effective to exploit of inter-cell 
interference from adjacent base stations. It is well-known that 
jointly maximum likelihood multi-user detection (ML MUD) 
is optimal but with exponential order of complexity with 
respect to (w.r.t.) the number of users in the system. There 
are a lot of research works on low complexity MUD such 
as the linear MUD HI, ||2l and the successive interference 
cancellation (SIC) |l3l, p]. In Q, IS, the authors analyzed 
the system goodput (bit/s/Hz successfully delivered to mobile 
user) for multi-access channels with minimum mean square 
error (MMSE) detector. However, the MMSE MUD cannot 
achieve Pareto optimality in the capacity region. On the other 
hand, MUD-SIC is a promising technology at the base station 
to mitigate intra-cell interference at reasonably low complex- 
ity. In this paper, we study the uplink performance analysis 
of an outage-limited multi-cell system with both MUD-SIC at 
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each base station and MDiv between adjacent base stations. 
While there are quite a number of works studying the MUD 
design and performance analysis on single cell systems |7J, 
[8 1, there are still a number of open technical challenges to 
apply MUD-SIC in multi-cell systems with MDiv. They are 
elaborated in the following: 

. Per-user Outage and Error Propagation in MUD-SIC 
Conventional performance analysis of multi-access fading 
channel is usually based on the ergodic capacity 191, 
ifTOl . Uplink power adaptation for multiaccess channel 
is addressed in ifTTl . lfT2ll . ifTSJI where the transmit power 
of mobile users are optimized with respect to a system 
objective function of user capacities. However, in all these 
works, they did not take into account of the potential 
packet errors (and the error propagation effects in the SIC 
process) due to channel outage. When error-propagation 
effect of the MUD-SIC is considered, the packet error 
events between the K users are coupled together and the 
outage event cannot be determined by whether the rate 
vector is inside the capacity region or noy. 
• Power and Decoding Order Optimization One of the 
consequence of the per-user outage and error propa- 
gation effects is that the system goodput cannot scale 
with SNR due to potential mutual interference between 
users. To alleviate this issue, optimization of transmit 
power and decoding order in MUD-SIC is needed. Yet, 
such optimization problem (taking into account of error 
propagation) is extremely complicated and has not been 
addressed in the literature. 
« Macro-Diversity In multi-cell systems, macro-diversity 
(MDiv) enhances signal detection by exploiting the in- 
tercell interference lfT4l . ifTSl . For instance, packet de- 
tection is terminated at each base station locally and the 
decoded packets from the base stations (in the active set) 
are delivered to a base station controller where packet 
selection is performed. Macro-diversity is a well studied 
technique in CDMA systems with single-user detection 
at the base station. However, it is not clear how the MDiv 
could alleviate the error propagation effects in the multi- 
cell network with MUD-SIC. 
In this paper, we attempt to address the above issues. 
We consider an uplink of a multi-cell system with ub base 

'For example, whether the 2nd decoded packet is successful depends not 
only on the channel condition of that user but also on whether the 1st decoded 
packet is successful. Furthermore, even if a rate vector is outside the multi- 
access capacity region, some user(s) may still be able to decode the packet 
successfully. This substantially complicated the analysis. 
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Fig. 1. Multi-cell system model with ns base stations, K mobile users 
(each has single antenna), and a centraHzed controller. 



Stations (each has MUD-SIC) and K mobile users. We derive 
the closed-form expressions on the average system goodput 
as well as the per-user packet outage probability of the 
MUD-SIC detection under macro-diversity and potential error- 
propagation in the SIC process. While joint power and decod- 
ing order optimization is a MV hard problem, we derive a 
simple on/off power control and decoding ordering which is 
asymptotically optimal w.rt. the transmit power Based on the 
results, we found that power adaptation, decoding order and 
MDiv are important to enhance the system goodput of MUD- 
SIC in multi-cell network. 

The paper is organized as follows. Section |ll] outlines the 
multi-cell system and the base station MUD-SIC processing. 
Section |III] provides the analysis of the network goodput of 
the multi-cell system with MUD-SIC and MDiv. Section |IV] 
presents numerical results on the performance and verify with 
the analytical expression. Section|V]concludes with a summary 
of results. 



II. System Model 



A. Notation 



Upper and lower case letters represent random variables and 
realizations of the variables, respectively. £\X\ denotes the 
expectation of the random variable X. X^-.n represents the 
k-th order statistic (Xi-n < X2:n, • • • , < Xn-.n) of n ordered 
random variables. Matrix 11 contains vectors {tti,tt2, . . . , vTb}, 
where TTf, represents a particular decoding order for base 
station b. TTi,{i) gives the user index of users k in the i-th 
decoding iteration at the 6-th base station and 7r^^(fc) returns 
the decoding iteration index of user k at the 6-th base station. 



B. Multi-user Multi-cell Channel Model 

We consider a wireless communication system which con- 
sists of hb base stations, K mobile users, and a centralized 
controller as shown in Figure [T] The base stations and mobile 



terminals all have single antenna. The signal received by the 
6-th base station is given b}o 
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(1) 



where Xi is the transmitted signal from the i-th mobile station. 
Pi is the transmitted power of the i-th mobile station which has 
range [0, Pmax], and Zb is complex Gaussian noise with zero 
mean and unit variance at the 6-th base station, i.e., CN{0, 1). 
The path loss and shadowing effect, i.e., g^.b, between the 6-th 
base station and the i-th mobile station can be expressed as 



5,,fa(dB) = PLbido) 



IOV'6 logio ( J- 



(2) 



where PLi,{do) is the average path loss at the reference point 
do meters away from the 6-th base station, ■06 is the path loss 
exponent in the 6-th cell, di is the distance in meters away 
the 6-th BS, and ujcr denotes the shadowing effect which is 
modeled as a zero mean Gaussian distributed random variable 
with standard deviation a. In order words, gi^i, is log-normal 
distributed (in dB) with mean Pl^(do) + 10-06 logio ( ^ ) 



and 



standard deviation a dB. We model the channel coefficient 
Hib between the i—th mobile station and the 6-th base station 
as circularly complex Gaussian random variable with zero 
mean and unit variance. 

In general, power and rate adaptation can be performed w.r.t. 
the product of multipath fading, average path loss and shad- 
owing variables. However, adaptation w.r.t. microscopic fading 
is challenging especially for fast moving mobiles because the 
corresponding channel state information need to be updated at 
the base stations in a frequent manner. These updates increase 
the signalling overhead significantly and the computational 
complexity |16|, |17| at the base stations. As a result, in this 
paper we assume that the power and data rates of the K users 
are adaptive w.r.t. long-term fading (path loss and shadowing). 

C. Centralized Controller Processing 

The centralized controller is responsible for determining 
a user assignment set of each base statiorjj and a set of 
users who need MDiv to enhance the performance. The 6- 
th base station should pass the estimated macroscopic fading 
coefficients (average path loss and shadowing) from all K 
users to the centralized controller. After collecting all the 
macroscopic fading information from the ub base stations, the 
centralized controller compares the differences of average path 
loss and shadowing effect, i.e., gi^, between each mobile user 
and all the base stations with a predefine threshold Ajj^j-ggj^^j^, 
and then sends out the MDiv users list to all base stations. 
Furthermore, for those mobile users who require MDiv, the 
decoded messages are passed to the centralized controller from 
the corresponding base stations. Then the controller selects a 

^ The proposed system model is a generalized model of CDMA, since the 
constant spreading factor/ processing gain can be treated as a multiplicative 
factor and absorbed in the path loss variables. 

^^Mapping of the K users w.r.t. ng base station is not the focus of this 
paper in which users are assumed to be associated with the strongest base 
station. For a discussion on mapping algorithm, please refer to 1181 . 



successfully decoded packet based on the Cyclic Redundancy 
Check (CRC) field. Since multiple base stations are decoding 
the same message for a user who demands MDiv and only the 
correct decoding messages are selected, a form of selection 
diversity protection is achieved. 

D. MUD-SIC Processing and Per-User Packet Error Model 

In this paper, we assume that the base stations are equipped 
with synchronous multi-user detector with successive inter- 
ference cancellation. Furthermore, we assume that the base 
stations have knowledge of the channel statistic of multipath 
fading, average path loss and shadowing for all mobile users 
by long term measurement. On the other hand, the mobile 
stations do not have channel state information (CSI) and power 
allocation in the uplink are calculated at the base station and 
fed forward to the mobile stations. The received signal at the 
fe-th base station is given by 



Yb ^ P^g^,bHi,bXk 



/ ^ Pigi.bHi^bXi 



+ Zb 
Gaussian noise 



Intra-cell signal Inter-cell interference 

(3) 
where Ab is a user set (including the users which perform 
MDiv) that are associated with the 6-th base station. 

The instantaneous channel capacity between the 6-th base 
station and the fc-th user is given by the maximum mu- 
tual informations between the channel input X and chan- 
nel output Y . Hence, for a given decoding order Hb — 
{7rb(l),7rb(2), . . . ,7rb(Mb)} and user assignment set Ab with 
cardinality Ub, the instantaneous channel capacity between the 
6-th base station and the user j in the -K^^ij)-^ decoding 
iteration is Cf,(H,G,7rft, j) = 



log2 1+- 



PAB. 
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$6(H,G,7rfc,j) + J7fc(H,G) 



(4) 



where H is the channel state information at the receiver 
(CSIR) matrix, G is the average path loss and shadowing 



mati-ix, $b(H,G, 7rb,j) 
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the undetected signal, rif,(H,G) — "^^^j^ Pigi.b\Hi,b\'^ is the 



inter-cell interference, and W^ 



-\j) 



denotes the accumulated 



undecodable interference after vr^^(j) — 1 decoding iterations. 

In this paper, we assume packet errors are contributed by 
channel outage which is a systematic error and cannot be 
avoided even when a capacity achieving coding is applied to 
protect the packet. As a result, traditional system performance 
measure using ergodic capacity may not be a good choice 
in this situation since it fails to account for the penalty of 
packet errors. In order to model the effect of packet errors, 
we consider the performance in terms of the system goodput 
(bit/s/Hz successfully received). 

We model the undecodable interference and per-user good- 
put as follows. The undecodable interference at the 6-th base 

*The maximum mutual information can be achieved if we assume Gaussian 
random codeboolc is used. 



Station of user j in the tt^ ^(i)-th decoding iteration is 



2=1 

xx{r^-i(^) >Cfc(H,G,7rb,7r-i(i))}. (5) 

For the per-user goodput of user k, let Bk denotes the MDiv 
base station assignment list and the instantaneous goodput of 
a packet transmission (bit/s/Hz successfully delivered) to the 
6-th base station is given by 



Pk = rk-x[l- n IK >C6(H,G,7rb,fc)}], 



(6) 



beSfc 



where r^ is the transmitted data rate of user k, which is a 
function of the average path loss and shadowing realization 
only. X{} is an indicator function that evaluates to 1 when 
the event is true and otherwise. In ^, we can see that the 
goodput of user k depends on a set of base stations _bJj if the 
user is performing MDiv, otherwise the goodput of this user 
only depends on one base station. If strong error correction 
code is applied to the packet, the conditional average packet 
error rate (PER) of the user k (conditioned on the path loss 
and shadowing realization) can be expressed as 



PERfc(rfe,Pfc;G) «Po„t,(rfc,Pfc;G) 

Y, n {Pr[rfe>a(H,G,7rb,fc)|^b,G]Pr(^b)},(7) 



iTbeSfc beBk 



where the first summation accounts for all the possible com- 
binations of decoding order in \B}J\ number of MDiv stations. 
Therefore, the average system goodput (conditioned on the 
path loss and shadowing matrix G) is given by 



Ug^{P,R,Ti-G)=£H 



K 



,fc=i 

£h I Y. ""^ (1 - P^Ar^^ ft; G)) |G I . 



(8) 



Note that the average system goodput and PER are both 
functions of the transmission power of users and the decoding 
order. In the next section, we shall derive the optimal transmit 
power of each user and the asymptotically optimal decoding 
order w.r.t. the transmit power 



III. Performance Analysis 

In this section, we shall analyzes the average system good- 
put and per-user outage probability of the MUD-SIC system 
taking into account of transmission power, potential error 
propagation and macro-diversity. 

'Tlie cardinality of Bfe is one if user k is assigned to one base station and 
no MDiv will be performed. 



A. Optimal Power Transmission Level with MUD-SIC under 
Macro-Diversity 

Traditionally, power control is employed to eliminate the 
near/far problem by maintaining equal received SINR among 
aU mobile users when base stations are configured to perform 
single user detection fT9l. On the other hand, for ML detection 
at the base station, the optimal power control (under peak 
power constraint) to maximize the ergodic sum capacity is 
simply for each user to transmit at its maximum power ll20l . 
Yet, in our case of outage-limited MUD-SIC with potential 
error-propagation, it is not obvious if all the users should 
transmit at their maximum power due to potential interference 
in the SIC process. In the following lemma, we prove that 
a simple on/off power control is asymptotically optimal with 
respect to high transmit power in the outage limited case. 

Lemma 1 (Optimal Power Allocation): With the same peak 
power constraint < Pfc < ^max for all users, the optimal 
power allocation that maximizes the instantaneous mutual 
information in the outage-limited MUD-SIC system (with 
potential error propagation) is given by the simple on/off rule: 



Pfc = {0,Fmax}, Vfc 



(9) 



This lemma suggests that a user either transmits at full power 
or does not transmit at all. 

Proof: Please refer to Appendix lAl ■ 



B. Asymptotically Optimal Decoding Order with MUD-SIC 
under Macro-diversity 

In the existing literature, the decoding order of successive 
interference cancellation is usually designed to either mini- 
mize the transmit power subject to performance requirement 
constraints or to maximize system capacity with power con- 
straint. In II2TII . the authors show that solving for optimal 
decoding order is AAT^-hard when the decoding order is jointly 
optimized with power allocation, but can be approximated 
by means of the discrete stochastic approximation (DSA) 
algorithm. In [22], the authors show that for any point on 
the boundary of the capacity region, the optimal decoding 
policy is successive decoding with the same decoding order 
of users for all channel, when the mobile station has per- 
fect CSIT. However, these results failed to account for the 
packet errors in slow fading channels. Furthermore, due to 
the mutual coupling of the outage events in the MUD-SIC 
processing, the optimal decoding order, which is given by 
n* = argmax C/goodput(P, P,n; G), is very complicated 

and requires exhaustive search in general. Yet, we shall 
show in Lemma |2] that a simple decoding ordering would be 
asymptotically optimal for large transmit power. 

Lemma 2 (Asymptotically Optimal Decoding Order): For 
a given path loss realization G, let Af,(G) = {1, 2, . . . , /^b} 
be the set of active users (users with non-zero transmit 
power). Suppose all the users have the same conditional 
average PER requirement, i.e., PERfe(ri., P^.; G) — e, then 
the following decoding order is asymptotically optimal for 
sufficiently large Pmax- 




Fig. 2. A comparison of asymptotical optimal decoding order and exliaustive 
searcli of optimal decoding order in a two cells system. Average system 
goodput versus max. transmit power with K=10. Each user is on/off power 
controlled and with outage requirement 5%. 
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Ik 



(10) 



where 7^, = Pmax\Hk,b\ gk,b is the instantaneous receive 
SNR of all active users. 

Proof: Please refer to Appendix IB] ■ 

While the decoding rule in ( fTOl i is only asymptotically optimal, 
we show in Figure |2] that the decoding rule in ( fTOb achieves 
close-to-optimal performance even in moderate SNR. 

In order to characterize the per-user outage probability, let's 
define Si — {0,1} as the i-th stage iteration decoding event 
with Si ^ 1 denotes successful decoding and Si ^ Q denotes 
decoding failure. Given the asymptotically optimal decoding 
order policy in (fTOl l. we assume that for user 7r^(i) fails in the 
i-th decoding iteration, then we can declare packet error for all 
the remaining users in the same base station. This assumption 
cause a neglectable sub-optimality to the system performance 
which can be verified by numerical simulation, however, it 
can provide a tractable analysis expression and provide some 
important insights regarding the system performance. 

Next, we define the event Si which is given by 



S,.=I 



{^-,*W <l0g2( 



1 + SINR 



)} = {0,1}, (11) 



where SINR, 



:W 



<(«) 






is the 



signal-to-interference plus noise ratio and !(•) is the indicator 
function which is 1 when the event is true and otherwise. 
Since we assume that any packet error before the i-th stage will 
result decoding error in the remaining stages, we can define 
the following event 



^Kii) 



«.I ..;,.,< log, 1 + .^^^^ 



:{j) 



(12) 



Based on the above assumption and event definition, we can 
duce that: 



5'j = ^ Oi U ©2 U .... U O, 



(13) 



Therefore, the packet outage probability of user k is given by 



^ n E Pr[OiUO2U....UO,-0|<]PrK) 

^ E n E Y.^AO,^0Ul]T>r{irl) (14) 

iTfceSfcbGSfc 1=1 i=i 

By substituting (fT4b into (l8]l, the average system goodput under 
the asymptotically optimal decoding order is given by 

K 

Ugp{P, R, U*; G)=Y, rk{l - /^(rfe, P, k; G)X15) 
fc=i 

K K^^{k) i 

>E^4i-E n E Ep^[^. = oi<]p^«))- 

k=l TT^eBkbeBk 4=1 j=i 

C. Per-user PER and Average System Goodput 

Under the asymptotically optimal decoding order in Lemma 
|2] the average system goodput and per-user outage probability 
can be expressed in term of the conditional outage probability. 
In order to solve the per-user outage probability and average 
system goodput, we should obtain the closed form expression 
of the conditional outage probability. For a given asymp- 
totically optimal decoding order tt^, the conditional outage 
probability of user k in the j-th iteration can be expressed as: 

Pr [O, = OK] = Piin > a^*(fc)(H, G, nl fc)|<) 

I i=j+i J 

where "dk = Z'"'" — 1. In general, the conditional outage 
probability involve /if, dimensions nested integration which 
is complicated and non-traceable when the dimension of 
integration grows. However, by taking the advantage of the 
additive Markov chain property from the exponential random 
variable order statistics, the conditional outage probability 
can be calculated by a one dimensional integration. We first 
introduce the following lemma. 

Lemma 3 ( Closed-form Expression of Conditional PER): 
The conditional outage probability of user k in the j-th 
iteration in ( fTSI l can be written in a summation of exponential 
functions which is given by 

Pr[O,=.0|<] = 1- V vI;,^exp(-M)(i7) 



Lemma 4 ( Probability of a Decoding Order Policy tti, ): 
Consider a set of independent non-identical distributed (i.ni.d.) 
exponential random variables Xi, X2, X^, . . . , X^^ which 
has a p.d.f. as defined in (ISTT l. From |23|, the probability of a 
particular order Xi^.,^,^ < Xi^.,^^ < ... < X,^^^.,^,^ is given by 

Vv{X,,..^, < X,,..^, < . . . < X,^^..^,) (18) 

Pii Pi2 Pis ■ ■ ■ PV[, 

As a result, the per-user outage probability is given by the 
following lemma. 

Lemma 5 (Per-User Conditional PER with Macro-diversity): 
The average packet error probability of user k under the 
asymptotically optimal decoding order policy IT* is given by: 



^outk vk J ^niax ; ^ j 

^E n E Ep^[^^- = oi<]p^K) 

TT^eBkbeBk i=i i=i 

K C') i \ Mb a no 

-E n E E 1- E *'^-p(-^)^prK^ 

TT'eSfcbGSt i=l i=l l_ l=j,vi>0 

(19) 

where Pr(7r^) is given in equation iT% and i^k = 2'''' — 1. 
Therefore, the average system goodput can be summarized by 
the following theorem: 

Theorem 1 (Lower Bound for the Average System Goodput ): 



K 

Ugp{P,R,U*;G) =J2rk{l ~T^t{rk,Pk;G)) 
fc=i 

K ( K^^ik) i 

>T.M^- E n E J2^^[O,^0\7rt]Pr{7r;) 
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irreBkbeBk »=i j=i 



where ^ 



nM6 VI _ l-lX-^fc+JXPfc o 



I 



"^'ZIT" , and ^k = T-" - 1. 

Proof: Please refer to Appendix |C] ■ 

After obtaining the closed-form of the conditional outage 
probability, we need to calculate the probability of a particular 
decoding order which is summarized in the following: 



fc=i I 

K^\k) i fib -^ 

E n E E E *.f exp(-M)PrK)U) 

Selection diversity protection 

From the above expression, the second summation represents 
the system goodput corresponds to each decoding permutation 
of the decoding rule in equation (fTOl i. The product term in (|20] | 
offers MDiv protection as a packet has to fail in all the base 
stations to declare packet error. 

Remark 1: The data rate ^^(G) can be determined by 
solving the per-user conditional packet error requirement 

IV. Results and Discussions 

In this section, we evaluate the theoretical results in the 
preceding section using simulations. We consider a multi- 
cell system with 2 base stations. Every cell has radius of 1 
km and path loss exponent 3.6. Assume that the minimum 
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Fig. 3. A comparison of on off power control and baseline 1 power control 
sclieme. Baseline 1 represents traditional CDMA power control algoiithm 
in which the transmit powers of all active users are adjusted such that the 
received SINR of them are the same at base station. Baseline 2 represents 
FDMA system and each user transmit at its peak power. Average system 
goodput versus max transmit power in a two cells system with K=10, outage 
requirement 5% or 10% for ^threshold ~ °° ^'^° MDiv). 



distance from a mobile station to the home base station is 
30 m, the average path loss of a particular user in the cell 
has a dynamic range up from -48 dB to -103 dB. The noise 
power level is equal to -105 dBm. The log-normal shadowing 
is assumed to have a standard derivation 8 dB. There are K 
active users uniformly distributed in the cells and the distance 
the mobile and &-th base station and the fc-th mobile user 
is dfcb. All the channel fading coefficients {Hi,H2, ■■■, Hk} 
are generated as i.i.d. complex Gaussian random realizations 
with zero mean and unit variance. Average system goodput 
is obtained by counting the number of packets which are 
successfully decoded by the base station for all users and 
average the result over both macroscopic and microscopic 
fading. In the simulation, each point is obtained by averaging 
100000 macroscopic and microscopic realizations. 



A. Average System Goodput 

Figure [3] illustrates the average system goodput versus 
the transmit power (dBmW) of mobile user for K = 10 
with asymptotical optimal decoding order. Each curve in 
the graph represents different type of power control with 
same target outage probability for all user (5% or 10%). 
The optimal data rate of each user is obtained by numerical 
method such as Newton method in solving equation (l20l) for 
Poutk{'''k,Pmax'-,G) = 6, Vfc. We Compare the performance 
of the proposed design with a conventional baseline 1 CDMA 
power control algorithrrO in which the transmit powers of 
all users are adjusted such that the received SINR of them 
are the same at base station. For the baseline 1, the system 

* The data rate in the simulation of CDMA is set to a value such that the 
outage requirement can be fulfilled for the weakest user For the spreading 
in the CDMA system, we assume the synchronized orthogonal spreading 
codes are used and the spreading factor is always equal to the number of 
users. Therefore, the orthogonal multiple access incurs no loss in total system 
capacity for equal rate and equal SINR users (24|. 



Fig. 4. Average system goodput versus max transmit power with different 
MDiv threshold in a two cells system, K=10. Each user has a outage 
requirement = 5% and is power controlled by on/off transmission. The double 
sided arrow represents the performance gain due to MDiv. Common outage 
is declared when the rate vector is outside the instantaneous capacity region. 



goodput grows with SNR at small SNB[] but quickly saturated 
at moderate SNR. This is because the performance is always 
limited by the weakest users. On the other hand, the goodput 
performance of the proposed on/off power control scheme does 
not saturate even at high SNR regime. It can be explained 
that in the proposed on/off power control, strong users do 
not required to decrease the transmission power to maintain 
the same SINR as those weak users, this factor contribute 
significantly to the system goodput. Furthermore, we compare 
the proposed design with a baseline 2 (FDMA system) where 
each user transmits at its peak power Although multiple 
access interference does not exist in the FDMA system due to 
orthogonal transmission, it has a very low spectral efficiency. 
On the contrary, the proposed design provides a substantial 
performance gain compared with the FDMA system in the 
interference limited environment. 

Figure |4] shows the average system goodput versus the 
transmit power with different MDiv threshold ('^threshold-'- 
Each user is power controlled by the on/off scheme and 
there is 5% outage probability requirement. We compare 
the performance of the proposed design with a system that 
does not perform MDiv in which all the inter-cell users are 
treated as interference. For the system without MDiv, the 
average system goodput saturated at high SNR because strong 
interference from inter-cell becomes a dominate factor in the 
system performance. On the contrary, the average system 
goodput of the proposed design increase with the transmit 
power when MDiv is performed in the base station. The 
reason is that strong interference is regarded as desired user 
signal and it will be decoded by corresponding base station. 
Furthermore, the optimal power control (either full power 
transmission or completely silent) create a high disparities 
received power at the base station and strong enough interfer- 
ence environment for MDiv to exploit. Therefore, the system 

'Because all active users are transmitting at their max power, therefore the 
SNR of each user is directly proportional to the max power 

*A high disparities received power can significantly increase the system 
capacity for MUD-SIC receiver [201 . 
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Fig. 5. Average system goodput versus path loss exponent in a two cells 
system and K=10. Each user has a outage requirement 10%. Transmit power 
of users are on/off power controlled and the max power are fixed at -3 dBmW 
and -10 dBmW. respectively. 



Fig. 6. Average system goodput versus number of users in a two cells system. 
Each user has a outage requirement 10%. Transmit power of users are on/off 
power controlled and the max power is fixed at -3 dBmW and -10 dBmW, 
respectively. 



goodput has a significant gain when MDiv is performed in 
multi-cell environment. Furthermore, the goodput of the joint 
ML detection (which consider common outago is plotted 
for comparison. In low SNR regime, the SIC outperforms the 
joint ML detection. This is because in the joint ML detection, 
a common outage will be declared if the rate vector lies 
outside the instantaneous capacity region. Hence, the outage 
performance of the joint ML detection is always limited by 
the weakest users. On the other hand, the SIC approach 
consider per-user outage and packets for some users may be 
decoded correctly even though the rate vector lies outside the 
capacity region. In high SNR region, the performance of SIC 
is limited by strong interference from both intra-cell and inter- 
cell interference. Nevertheless, using MDiv, the performance 
of the SIC scheme can be improved at high SNR regime. On 
the other hand, the joint ML detection does not suffer from 
multi-user interference and hence the performance is able to 
scale with SNR. 

Similarly, Figure |5] shows the average system goodput 
versus different value of path loss exponent for K=IQ. Along 
all the curves, the same user transmit power is fixed at -10 
dBmW and -3 dBmW respectively. It is very interesting that 
the average system goodput first increase with the value of path 
loss exponent and then decrease when the path loss exponent 
is beyond certain value. This counter intuitive result is due 
to the fact that when the path loss exponent increases, both 
desired signal and interference signal received by base station 
decreases. However, the attenuation of interference occurs to 
be larger than desired signal because interference users are 
usually located far away from desired home base station. 
As path loss exponent increases, the operating region of the 
system is shifting from interference limited region to noise 
limited region, and the desired users signal strength attenuate 
to a level that high data rate communication is impossible, and 
it results in a decreasing trend of average system goodput. 

Figure |6] depicts that average number of system goodput 

'Common outage is declared as rate vector is outside the instantaneous 
capacity region. 



versus the number users in a two cells system. Similarly, the 
transmit power of an active user is again fixed at -lOdBmW 
and -3dBmW respectively. It can be observed that the system 
goodput gain due to MDiv is not significant when the number 
of user is small, especially users are transmitting at low power 
(-lOdBmW). When the transmit power is low, signal strength 
of interference can not satisfy the MDiv threshold requirement, 
so there is nearly no MDiv performed in the base stations. 
However, when the number of users increases, it is more likely 
that there exists a user who locates near the cell boundary, 
creates large interference to neighboring cells. Therefore, base 
stations can take advantage of the strong interference and 
perform MDiv to improve the system goodput. On the other 
hand, there is a diminishing return in the system goodput 
when the number of users increases, particular in high transmit 
power with small MDiv threshold value (2dB). This is due 
to the fact that base stations do not fully utilize the benefit 
of strong interference by setting a small threshold valua"! 
therefore interference can not be decoded and causes the 
degradation in system performance. 

V. Conclusion 

In this paper, a generic multi-cell system with K client 
users, ns base stations and a centralized controller is con- 
sidered. Based on the asymptotic optimal decoding order with 
respect to the transmit power, we incorporate the mathematical 
tool of order statistics to obtain the closed-form solution of 
system performance. Numerical simulations result are obtained 
to verify the analytical expressions. The closed form solutions 
allow efficient numerical evaluations to find out how the 
system performance is affected by the system parameter such 
as number of users and path loss exponent. From the results, 
we see that in interference limited region (users transmit at 
high power), MDiv improves the system goodput significantly 
by introducing macro-diversity protection to alleviate the 
consequences of error propagation. Furthermore, system with 

'"a small threshold value implies a few users are satisfied with the MDiv 
requirement. 



MDiv allows more users to be served at the same time through 
taking advantage of strong interference. 

Appendix 
A. Proof of Lemma |7] 

Note that since our power constraint is instantaneous, aver- 
age system goodput maximization is the same as maximize the 
instantaneous goodput for each fade vector It can be observed 
in equation (|6]l that the system goodput is contributed by the 
instantaneous channel capacity and transmitted data rate. In 
fact, the system goodput is upper bounded by the instantaneous 
channel capacity. In the following, we would like to find the 
optimal power allocation which can maximize the upper bound 
of the average system goodput. 

For any decoding order nt in base station b, the instan- 
taneous mutual information of user k is given by equation 
dUl. Therefore, in high SNR the total instantaneous capacity 
Q = Ef=i J2beBt Cb(H,G, TTb, k) « 



B. Proof of Lemma |2] 

From equations (|4]l, (JTl and ([H]), it can be observed that the 
optimal decoding order in maximizing the system capacity is 
equivalent to a decoding order, which maximize the instanta- 
neous mutual information in each decoding iteration at each 
base station. The total mutual information in the 6-th station 
can be expressed as: 



K 

fc=l beBl 



^ ^ C6(H,G,7r6,fc) 



At asymptotically high transmit power (Pmax — > oo), given 
a particular decoding order vTb and the accumulated unde- 
codabld^ interference C/f *" in the first iteration, the channel 
capacity of the user in the first decoding iteration at the fe-th 
base station is given by: 
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where B^ denotes the base station which has the maximum 
mutual informatioili] for user k. To find the optimal power al- 
location that maximizes the instantaneous mutual information, 
we consider the following optimization problem. 

P* = {Pi*,P2*,...,P^} = arg max Q (22) 

{Pi,P2--:Pk} 

Differentiating the system capacity twice with respect to Pj, 
which yields 1^ = p^ 



log2 



1 



(t/f" + $fc(H,G, TTfa, 7rb(l)) + Ofc(H,G; 



C/f''+$b(H,G,7rb,j) + r!fc(H,G) 



(25) 



where [/f" = in the first iteration, $b(H,G, 7rb,7rb(l)) = 
$b(H,G,^fc,^6(l))/P,„„„ and r!b(H,G) = Ofc(H,G)/P™,, 
In order to maximize the channel capacity of the first iteration, 
it is equivalent to select a user to decode according to the 
following rule: 



1 ^' 

wP) 2^ 2^ 



(\H^^\j),b\''9^^\j),b)' 



TTb*{l) = arg max gk,b\Hk.b\'^ 
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Considers the second iteration of the decoding process. The 

\^j ^ z-iieK-{k} ^i\"-Tr~'^{i),b\ 9iT^'^{i),b) accumulated undecodable interference has value C/-^'' G 

{0 ff TTb ( 1 ) , b I H^^ ( 1 ) , fc P } . Therefore, the mutual information in 
the second iteration is given by Cf,(H,G, ttj,, 7rfc(2)) = 



(23) 



It can be observed that the first term in the derivative is the 
dominating term since the other terms converge to zero much 
faster with respect to the transmit power of all users in high 
transmit power regime. Therefore, 4pT- is non-positive and 
the system goodput is a concave function of P, . Similarly, by 
differentiating the system capacity once with respect to Pj, 
we obtain M^ 



log2 1 



9-Ki(2),bW-Ki{2).bY 



up 



$b(H,G,7rb,7rb(2))+r!6(H,G) 



(27) 



Similarly, the choice of TTb{2) that maximizes the mutual 
information is given by: 
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(24) 



As the first derivative is approximately non-negative and the 
objective function is a concave function with respect to Pj, 
we conclude that Pj = Pmax achieves the maximum system 
capacity. 

"since the packet selection is performed when users are involved in the 
MDiv and a packet can be possibly decoded by more than one base stations, 
we can focus on the base station who gives the maximum mutual information 
for user k. 



As such, by induction, the asymptotically optimal decoding 
ordetj is to decode the users sequentially in decreasing 
receive SNR as in ( fTOt . 



C. Proof of Lemma \3\ 

By m and ||25l, for a given ordered Fi;^, < Fa:^, < 
. . . < F^^:^^ channel gains where F^ = \Hi^b?g,,^b, define a 

'^Undecodable interference is due to cancellation error in the previous 
decoding stage. 

''Given the path loss and CSIR realization, the optimal decoding order 
should gives the largest number of successfully decoded users, or equivalently 
the lowest potentially accumulated undecoded interference. 



new set of random variables {Di, D2, ■■■, D^^ } to denote the 
spacing between Ti-fj^^ and Fj-i^^j, as follows: 



(29) 



^1 — J- fib-fj^b 

Di = T^^^i+i,^^ - r^j^_,.^^_ ,=2,. . . ,^b-l 

Then, a linear combination of the spacing is defined as: 

M^ = z{A} (30) 

where {A1} is a set of independent exponential random 
variables with p.d.f. given by: 



where Pi is defined as : 
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Hence, the conditional outage probability can be written as: 

fj.b 
Pr [Oj - OlTTb] = Pr <( ^ Mivi < i?,,(,) |^6 
1=3 



Pr{W,<i?.,o)|7rfe} 



where w; — 



l-'X'5-6U)+iX''-6«) 



1. 



(33) 
Wi = Er=j-^/^^/' and 



Representing (fniuj) = „ j^ .^ as characteristic function of 
Mivi , then the p.d.f of the VV/ is given by the inverse Laplace 
transform of the following: 

/w,(x) = /:-wn0,Hl (34) 

By using the partial-fraction decomposition technique |l26l, 
the conditional outage probability results in a summation of 
exponential function which is given by: 

Pt[Oj = OlvTb] = Pr{>Vi < ^^,u)\TTb} 



fwiix)dx 



fj-b 



where ^I*; 
cients. 



^,b 
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^ *,^exp(-^^^^M)(35) 

l=3.vi>Q 

are the partial fraction coeffi- 
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